Random multi-overlap structures for optimization problems
نویسندگان
چکیده
منابع مشابه
Random Multi-Overlap Structures for Optimization problems
We extend to the K-SAT and p-XOR-SAT optimization problems the results recently achieved, by introducing the concept of Random MultiOverlap Structure, for the Viana-Bray model of diluted mean field spin glass. More precisely one can prove a generalized bound and an extended variational principle for the free energy per site in the thermodynamic limit. Moreover a trial function implementing ultr...
متن کاملOverlap Fluctuations from Random Overlap Structures
We investigate overlap fluctuations of the Sherrington-Kirkpatrick mean field spin glass model in the framework of the Random Overlap Structure (ROSt). The concept of ROSt has been introduced recently by Aizenman and coworkers, who developed a variational approach to the Sherrington-Kirkpatrick model. We propose here an iterative procedure to show that, in the so-called Boltzmann ROSt, Aizenman...
متن کاملA FAST FUZZY-TUNED MULTI-OBJECTIVE OPTIMIZATION FOR SIZING PROBLEMS
The most recent approaches of multi-objective optimization constitute application of meta-heuristic algorithms for which, parameter tuning is still a challenge. The present work hybridizes swarm intelligence with fuzzy operators to extend crisp values of the main control parameters into especial fuzzy sets that are constructed based on a number of prescribed facts. Such parameter-less particle ...
متن کاملMulti-Objective Optimization for Multi-Product Multi-Period Four Echelon Supply Chain Problems Under Uncertainty
The multi-objective optimization for a multi-product multi-period four-echelon supply chain network consisting of manufacturing plants, distribution centers (DCs) and retailers each with uncertain services and uncertain customer nodes are aimed in this paper. The two objectives are minimization of the total supply chain cost and maximization of the average number of products dispatched to custo...
متن کاملRandom Multi-Overlap Structures and Cavity Fields in Diluted Spin Glasses
We introduce the concept of Random Multi-Overlap Structure (RaMOSt) as a generalization of the one introduced by M. Aizenman R. Sims and S. L. Starr for non-diluted spin glasses. We use such method to find generalized bounds for the free energy of the Viana-Bray model of diluted spin glasses and to formulate and prove the Extended Variational Principle that implicitly provides the free energy o...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Mathematical Physics
سال: 2005
ISSN: 0022-2488,1089-7658
DOI: 10.1063/1.2121267